import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int[] numbers = new int[10];
        String str = new String();
        Scanner sc = new Scanner(System.in);

        str = sc.nextLine();
        for(int i = 0 ; i < str.length() ; i ++){
            int index = str.charAt(i) - '0';
            numbers[index] ++;
        }

        for(int i = 0 ; i < numbers.length ; i ++){
            if(numbers[i] > 0){
                System.out.printf("%d:%d\n" , i , numbers[i]);
            }
        }
    }
}